Podeliti niz pozitivnih celih brojeva na tri dela tako da zbir elemenata iz prvog i trećeg dela bude isti. Izracunati najveći mogući zbir elemenata prvog dela ovako podeljenog niza. (Primetimo da ovakva podela sigurno postoji, prvi i treći deo niza mogu biti prazni i samim tim zbir elemenata tih delova je 0.)
Sa standardnog ulaza se učitava broj n ∈ [0,105], a zatim i n celih brojeva iz intervala [0,103].
Na standardni izlaz ispisati broj koji predstavlja najveći mogući zbir elemenata prvog dela niza pri ovakvoj podeli.
5
1 1 1 1 44